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Tn the specification : 

Please amend the pa g^hbegminga^ 1. line 4 as follows^ 



This application claims priority to U.S. Provisional Application No. 



— 60/289.573 

This application ciaims yn^jnvy tv. w . * , . , ^ 

V filed ^ May 10. 200. . en^tted •Wodcling Biolcgioa. Systen.". ,»»**.«eW.I«*«* 
(A ....U-iLL,,,! in of which a«mcon>cra.«lherdnintf....enme.y 

by reference. 



The metod my also inctode outputemg fhe terminal state or at least one of the 

alterative resultant states e.g.. as a ^hioal display. Themeth^dnuy also include ou.pu..,ng 

large sets of possible terminal states as a set of alternatives, e.g.. as as a tree or graph 
repLentingthosepossihle tennina. states. Theniethodnrayincludcnavigadon of such^^^^^^ 

terminal states with logical operators. ^ 



Please amend the paragraph beginning at page6jne21jsfollowsL 



The methods described he« genially nsc fhe semantic and logical ftameworit of formal 
methods to model the circuitry of biological systems. Referring to the example shown m F.g. 1. 
informaUon about a biological system is extracted 110. e.g, flx.m direct obaervatrons 
experimen,a.andsdentificlitera.»re(e.g.,P«bMed«Jteia^^ 

thebiological system are identifi^landrepresent^. 120 as symbol, symbols can^.^^^^^^^^ 
one another ,.ing hierarchical data types, "me information is the. parsed to formulate . 30 ™les 
ahoutthe system. The symbols and rules can be used in a variety of methods. 
examples include evaluating a hypothetical initial state for the biological system 140 and .42-, 
tesUng a theorem .50 and 152; and checking a model. 



Please amend the paragraph beginning at page 8, line 6 as ftUows: 

Rewriting change can occur independently Sx»n any odrer non tapping state change. 



Hence, the rewriting rules can 



evaluate concurrent state changes, e.g., for highly 
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nondetenninistic concurrent computations. When applied to a hypothetical state of a system, a 
set of "terminating" rules can anive at a solution for which no further state transitions can be 
applied. For example, the set of rules: 

a:b -* b:a , b:a -» c 

is terminating. When the input state is the rewriting rules reach the solution, "c". In 
contrast, "non-tenninating" rules do not reach such a solution. For example, the set of rules: 

a:b-* b:a,b:a-* a:b 

is non-tenninating. When the input state is the rewriting rules do not reach a solution for 
evaluating the system. Non termination Non-terminating rules can cause "infinite substitution 
chains." The inference engine can be configured to detect such infinite substitution chains. 
Further, the two nontenninating rules above effectively express commutativity. An inference 
engine may detect rules expressing commutativity of an operator, and replace them with the 
explicit notation that the operator is commutative. This requires the inference engine to have 
built-in treatment of commutativity, e.g., including commutative matching. Similarly, the 
inference engine can detect rules expressing associativity. Such features of the inference engine 
are termed associative-commutative matching. 



Please amend the paragraph beginning at page 10, line 14 as follows: 
Two examples of computer environments that support rewriting logic are ( 1) the PVS 
specification language and theorem prover, and (2) the Maude rewriting engine. Both are 
available from the SRI Computer Science Laboratory (SRI International, P^o^Alt© Menlo Park 
CA;-http:/Avww.cal.Dri.com/). Other examples of computer languages usefiil for formal methods 
include Caf6 (Futatsugi and Sawada (1994) "Caf6 as an Extensible Specification Environment" 
laProc. Kunming International CASE Symposium) and ELAN (Borovansky etal (1996) 
"Controlling Rewriting by Rewriting" in Proc. First International Workshop on Rewriting Logic, 
Electronic Notes in Theoretical Computer Science. Vol. 4 Elsevier). For a review of rewriting 
logic see, e.g., Meseguer (1998) "Research Directions in Rewriting Logic" in Computational 
Logic, ed.. Berger and Schwichtenberg, Springer- Verlag; Meseguer (1996) Proc. First 
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7»«r«,flW Wor^hop on getting Logic, Elective No«» in Theoretical Coa,p»ter Science. 
Vol 4 Elsevier, and Kiiohner and Kirchner (1998) Proc. Second Inter.ation<.l Workshop on 
Re^rUinglogic Elecdonic Notts inTheoretical Computer Science. Vol. 15 Bkevrer. 



Maude is a con>puter-based language thai efficiently supports rewriting logic 
confutation, equational computation, and algebraic speciHcation. Some algebraic features of 
Maudea«implementedintheOBJs.ylc(Goguen.<.U200«)-Th.rod„cingOBrinSo/h«--. 

Engineering OBJ: Algebraic Spedfication in Acion. pp. 3-167, Khrwer) . Maude rewritng 
logic uses dg«b«« algebraic detemrinado. to identifr all possible coniiguradons of a system, 
eg a system subject to concurrent changes, with standard hardware, such as a PentrumH 
processor, the raw rewritmg speed of Maude is over 10 milUon rewrites per second for smrple 

rule sets. 



Please amend the paragaph begiming at page 23, lin^ lS^sjgUows^ ___ 

Protein-protem interactions are common features of a biological system and can be 



central to generating a network of interactions, particularly in signaling pathways. Matnces of 
g' protein-pix,tcininteractionsareavailablesuchasdescribedinWalhout...^^ 

122 2000; Uetz et al. Nature 403. 623-631. 2000); and Schwikowsld (2000) Nature Biotech. 
18-1257 Walhouter^/. identified interactions among a matrix of C. elegans^v^ 
development signalling proteins. Uetz era/, and Schwikowski^/aUdentifiedinteracti^^^ 

among a matrix of thousands of proteins identified in yeast. H.e two-hybrid assay is used to 
determine if one pol)peptide can bind to another. Since the assay is performed in yeast celU 
using fiision proteins to a DNA binding domain and a transcriptional activator, each yeast straxn 
bearing aDNAbinding domain fiision canbe combined with yeast strain bearing the activation 
domain fiision using a simple mating technique. The assay is also easily scored by assessmg 
reporter gene transcription. Each observed protein interaction can be used to generate an 
interaction mle. or a testable theorem. For example, if protein A stably binds to protem B. a 
rewriting rule can be used to replace the instance of protein A and B with a protein complex A:B. 
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Please amend the paragraph beginning at page 26, line 12 as follows: 
Other databases of metabolic and signaling pathways include the WTT server at^ 
..,....M.Hnn.n.boratorv (htn~-i-^^ ^^^^^ 
(1998) BioSystems 47:11 9. h llp V/wW HS M ^ o nnmn nrlj p/k eggQ. 




IneAppenaixwuj.u. rr— 

2001.«tled-M<xieUng Biological Sy«eo.,»=»taS*«»^^ 
»ri««to«, provides an example of Maude code for modeling cellular behavior. 
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